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Abstract 

Elementarily free groups are the finitely generated groups with the 
same elementary theory as free groups. We prove that elementarily 
free groups are subgroup separable, answering a question of Zlil Sela. 

Limit groups arise naturally in the study of the set of homomorphisms to 
free groups and, in the guise of fully residually free groups, have long been 
studied in connection with the first-order logic of groups: see for, example, 
[TT] . fn\ and [12]. Indeed, limit groups turn out to be precisely the groups 
with the same existential theory^ as a free group ^2] • The name limit group 
was introduced by Zlil Sela in his solution to the Tarksi Problem (see 
[SB] et seq.), wherein he characterized the finitely generated groups with the 
same elementary theory^ as a free group. Such group are called elementarily 
free. Sela asked if limit groups were subgroup separable in [20] . 

A group G is subgroup separable (or LERF) if any finitely generated sub- 
group H and any element g ^ H can be distinguished in a finite quotient. 
The generalized word problem is soluble for subgroup separable groups. His- 
torically, it has been of interest in topology because, in certain circumstances, 
an immersion into a space with subgroup separable fundamental group can 
be lifted to an embedding in a finite cover (see, for example, i26|). 

The first significant result concerning subgroup separability is due to 
M. Hall in jH], who demonstrated the property for free groups. This was 

"'^The existential theory of G is the set of sentences in the elementary theory that only 
use the existential quantifier 3. 

^The elementary theory of a group G is the set of first-order sentences that arc true in 

G. 
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generalized by R. G. Bums [U] and N. S. Romanovskii ^Hl; who showed that 
a free product of subgroup separable groups is subgroup separable. 

These results were all proved using algebraic methods, but a more topo- 
logical approach was developed by J. Hempel in (TU], J. R. Stallings in [23] 
and P. Scott in [T7j (see also [HI); Scott used hyperbolic geometry to prove 
that surface groups are subgroup separable. 

A. M. Brunner, R. G. Burns and D. Solitar extended Scott's theorem 
by showing that any amalgamated product of free groups along a cyclic 
subgroup is subgroup separable. The topological thread was continued by, 
among others, M. Tretkoff [2Z] and G. Niblo J3]. More recently, D. Long 
and A. Reid [T3j adapted Scott's approach to show that geometrically finite 
subgroups of certain hyperbolic Coxeter groups are separable. 

In preparation for our main theorem, we give a purely topological proof 
of Scott's theorem (see corollarv 13. 8p . as well as proofs of the results of Hall, 
Burns and Romanovskii. 

Theorem 0.1 (Theorem I5.13|l Elementarily free groups are subgroup sep- 
arable. 

The proof of theorem 15.131 is most closely prefigured by the work of Rita 
Gitik and Daniel Wise. Wise ;28j classified the graphs of free groups with 
cyclic edge groups that are subgroup separable. Gitik showed in [7| that if G 
is subgroup separable, F is free and f & F has no proper roots then G *(/) F 
is also subgroup separable. Section [HI explains how one can combine this 
result with recent work of Martin Bridson, Michael Tweedale and myself on 
positive-genus towers to provide a second, less direct proof of theorem 15. 131 

This paper is organized as follows. In section 1 we introduce the definition 
of subgroup separability and some basic properties and reformulations. In 
section 2 we develop our basic tools, the notions of pre-cover and elevation. 
The fundamental Stallings' Principle of section 3 gives a criterion for com- 
pleting a pre-cover to a cover, which we use to give topological proofs of the 
theorems of Hall, Burns and Romanovskii. We anticipate that this formula- 
tion of Stallings' Principle will prove useful in other contexts. We show how 
assumptions on homology make it possible to apply Stallings' Principle and 
provide a topological proof of Scott's result that surface groups are subgroup 
separable. A detailed argument in section 4 shows how to replace infinite 
pre-covers by finite ones. In section 5 we introduce elementarily free groups 
and prove that they are subgroup separable. 
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The arguments of the current article are framed with an attack on the 
general problem of whether all limit groups are subgroup separable in mind. 
These techniques are, however, ill-suited to the natural, stronger question 
of whether all finitely generated subgroups of limit groups are closed in the 
pro-free topology. 

1 Subgroup separability 

Definition 1.1 Let G be a group. A subgroup H G G is separable if it is 

an intersection of finite-index subgroups of G. Call G subgroup separable if 
every finitely generated subgroup is separable. 

Note that a subgroup H is separable if and only if, for any g ^ H, there 
exists a finite-index subgroup 7^' of G so that H G K and g ^ K. Here are 
some other useful algebraic reformulations. 

Lemma 1.2 Let G be a group and H a subgroup. The following are equiva- 
lent. 

1. H is separable. 

2. For every g ^ H there exists a finite-index subgroup K <Z G so that 



3. For every g ^ H there exists a homomorphism f : G ^ Q to a finite 
group so that f{g) ^ f{H). 

Proof. That 1 implies 2 is trivial. Given K as in 2, we can construct a 
canonical normal subgroup 



geG 

It is of finite index in G because ii gi, . . . , gn are coset representatives for K, 
N = HiKS'. Setting Q = G/N shows that 2 implies 3. 

To deduce 1 from 3, take f~^{f{H)) to be the required finite-index sub- 



We will also make use of some equivalent topological notions. We work 
in the category of combinatorial complexes and combinatorial maps. 



g^HK 




group. 



□ 
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Lemma 1.3 Let (X, x) he a based, connected complex, H C 7ri(X, a;) a sub- 
group and p : {X^,x') {X,x) the covering corresponding to H. The 
following are equivalent. 

1. H is separable. 

2. For every finite subcomplex A C there exists an intermediate, 
finite-sheeted covering 

^ X 

so that A embeds in X. 

3. For any g ^ H, there exists a finite-sheeted covering 

{X,x)^{X,x) 

so that, for every h & H, the end-point of the lift of any (based) rep- 
resentative of g to X doesn't coincide with the end-point of the lift of 
any representative of h. 

Proof. We start by showing how 2 follows from 1. Let {ex*} be the set of 
cells of A, partitioned so that cr] and a^, have the same image in X if and 
only if i = i'. Let x*- be the bary centre of crj. For each i and j fix a continuous 
path ttj from x' to x*- and, for each i and distinct j and /, fix a continuous 
path Pjj, from x'j to x*-,. The concatenation 

{poa]) ■ {pof3ij,) ■ (poaj)-i 

defines an element g^ j, G vri(X) \ H. Let Kj j, be a finite-index subgroup of 
TTi{X) containing H but not g^j,. The finite-sheeted covering {X, x) — >• {X, x) 
with 

is as required. For suppose A does not embed. Then the images of two cells, 
a* and a^,, and hence their barycentres, coincide in X. If this happens then 
their images coincide in X, so i = i' and g^y G vri(X), a contradiction. 

To see that 2 implies 3, fix a representative loop 7 for g (it doesn't matter 
which) and take A to be the image of the lift of 7 to X^. Then the lift of 
7 to X is not closed, whereas the lift of any representative of /i G if to X is 
closed. 
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Given X as in 3, set K = 7ri(X) C 7ri(X). Then iig ehK iorheH it 
follows that gh^^ G so the end-point of any lift of a representative of g co- 
incides with the end-point of any lift of a representative of /i, a contradiction. 
So 3 implies 1. □ 

It is immediate that the property of being subgroup separable is closed 
under taking subgroups. The following lemma will also be useful. 

Lemma 1.4 Consider a subgroup separable group G. If G is a finite-index 
subgroup of a group G' , then G' is subgroup separable. 

Proof. Replacing G with the intersection of its conjugates, it can be assumed 
to be normal in G' . Let if C G" be a finitely generated subgroup and 
7 e G" \ if. If 7 ^ HG then the result is immediate, so assume j = hg 
for /i G if and g G G \ G (1 H . Since G is subgroup separable and G (1 H 
is finitely generated, there exists a finite-index normal subgroup K G G so 
that g ^{Gn H)K = G n {HK). Therefore 7 ^ HK, as required. □ 

2 Elevations and pre-coverings 

2.1 Graphs of spaces 

A graph of spaces V consists of: 

1. a set V{V) of connected spaces, called vertex spaces] 

2. a set E{T) of connected spaces, called edge spaces; 

3. for each edge space e e -^(r) a pair of TTi-injective continuous edge 
maps 

dl:e^ U V- 

V(^V{V) 

When the edge in question is unambiguous, we often suppress the su- 
perscript and refer to simply as d±. 

The associated topological space |r| is defined as the quotient of 

□ yu □ (ex[-l,+l]) 

VeV{T) eeE{T) 
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obtained by identifying (x, ±1) with for each edge space e and every 

X G e. We will usually assume that |r| is connected. If X = |r| we will 
often say that T is a graph- of- spaces decomposition for X, of just that X is 
a graph of spaces. The underlying graph of F is the abstract graph given by 
replacing every vertex and edge space of F by a point. If X is the topological 
space associated to the graph of spaces F, the underlying graph is denoted 
F(X). Note that there is a natural vri-surjective map (p : X r(X). 

Given a graph of spaces X, consider a subgraph F' C F(X). The corre- 
sponding graph of spaces X' = (f)~^{X) has a natural inclusion X' X and 
is called a sub-graph of spaces of X. If X and Y are graphs of spaces, a map 
/ : X — > y is a map of graphs of spaces if, whenever Y' is a sub-graph of 
spaces of Y, the pre-image f~^(Y') is a sub-graph of spaces of X. 

The fundamental group of a graph of spaces is naturally a graph of groups 
by the Seifert-van Kampen Theorem. For more on graphs of spaces, graphs 
of groups and Bass-Serre theory see [12] and [21] . 

2.2 Elevations to covers 

Elevations are a natural generalization of lifts, and were introduced by Wise 
in [21. 

Definition 2.1 Consider a continuous map of connected based spaces f : 
{A, a) —* {B,b) and a covering B' B. An elevation of f to B' consists of 
a connected covering p : {A', a') {A, a) and a lift f : A' ^ B' of f o p so 
that for every intermediate covering 

{A', a') {A, a) ^ {A, a) 

there is no lift f of f o q to B' with f{a) = f'{a'). 

Elevations f[ : A[ —>■ B' and : ^2 ^ B' are isomorphic if there exists 
a homeomorphism l : A[ A'2, covering the identity map on A, such that 

In practice, we will often abuse notation and refer to just the lift /' as an 
elevation of /. The next lemma follows from standard covering-space theory. 
See, for example, proposition 1.33 of [5]. 
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Lemma 2.2 Fix a lift b' & B' of b — f{a). Consider the covering p : 
{A', a') {A, a) such that 

iT,{A,a') = f;\iT,{B\b')). 

The composition fop admits a lift f':A'^ B' to B' , which is an elevation 
off. 

The degree of the elevation f : A' ^ B' , denoted deg(A'), is the conjugacy 
class of the subgroup vri(yl') C 7ri(A). If vri(yl') is of finite index in 7ri(A) 
then /' is called finite- degree; otherwise, /' is infinite- degree. 

Remcirk 2.3 Consider a map f : X ^ Y , a covering Y' ^ Y and an 
elevation f : X' ^ Y' of f . Let 

Y' ^Y ^Y 

be an intermediate covering. Then there exists a unique elevation f : X ^ Y 
of f such that X' ^ X factors through X ^ X and 

X' — ^ Y' 



X -^-^ Y 

commutes, determined by the requirement that 7ri(X) = fr^{T^i{Y)). We say 
f descends to /. 

Remark 2.4 // X has a graph- of-spaces decomposition V and X' ^ X is 
a covering space then X' inherits a graph- of-spaces decomposition V , with 
vertex spaces the connected components of the pre-images of the vertex spaces 
of X and edge spaces and maps given by all the elevations of the edge maps 
to the vertex spaces of X' , up to isomorphism. 

2.3 Elevations of embeddings 

These two lemmas, concerning elevations of embeddings, will prove useful 
later. 
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Lemma 2.5 Let f : X ^ Y be an embedding and Y' ^ Y a connected 
covering. If f[, are non-isomorphic elevations of f to Y' then their images 
are disjoint. 

Proof. Suppose there exists y' G ini/{ fl im/g. Let y & Y he the image 
of y' and set x = f^^iy) G X. By lemma 12.21 both f[ and have the 
same domain, namely the covering space (X', x') (X, x) corresponding to 
f~^7^i{Y',y'). The identity map from X' to itself realizes an isomorphism 
between f[ and /a- □ 

Lemma 2.6 If f : X ^ Y is an embedding and f':X'-^ Y' is an elevation 
then f is an embedding. 

Proof. Suppose x[,X2 G X' and f'{x'^) = /'(X2) = y'- Let y E Y he the 
image of y' and set x = f^^{y)- Fix a path 7 : [0, 1] X' from x[ to X2. 
Then /' o 7 represents an element of 7ri(y,?/'). By lemma EUl we have that 
f*^{f' ° 7) ^ '^li^'y ^'i) for either so in fact 7 is a loop and x[ = x^- □ 



2.4 Pre-covers 

Gitik uses a notion of pre-cover extensively in |7^. Our pre-covers are anal- 
ogous to hers. Pre-coverings are the graph-of-spaces versions of Stallings' 
graph immersions in [22] • 

Definition 2.7 Let X and X be graphs of spaces (X is not assumed con- 
nected). A pre-covering is a locally injective map X X that maps vertex 
spaces and edge spaces of X to vertex spaces and edge spaces of X respec- 
tively, and restricts to a covering on each vertex space and each edge space. 
Furthermore, for each edge space e of X mapping to an edge space e of X , 
the diagram of edge maps 

e > V-i- 



— > v+ 



is required to commute. The domain X is a pre-cover. 

The pre-covering X ^ X is finite-sheeted if the pre-image of every point 
of X is finite. 
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Remark 2.8 All the edge maps of X are elevations of edge maps of X to 
the vertex spaces of X. An elevation of an edge map of X to a vertex of X 
that isn't an edge map of X is called hanging. // none of the elevations are 
hanging then X is in fact a cover. 

We will be interested in ways of completing pre-coverings to genuine cov- 
erings in the spirit of Stallings f^]. First, we find a canonical way of doing 
so that doesn't preserve finiteness. 

Proposition 2.9 Let X he a graph of spaces andX X a pre- covering with 
X connected. Then 7ri(X) injects into vri(X) and, furthermore , there exists 
a unique embedding X --^ X into a connected covering X — > X such that 
7ri(X) = 7ri(X) and X — > X extends X ^ X. This is called the canonical 
completion of X — > X. 

Disconnected pre-covers also have canonical completions, given by the 
disjoint union of the canonical completions of their connected components. 

To prove proposition l2.9l we will adapt some ideas from Bass-Serre theory. 
If X is a graph of spaces, a path 7 : / — X is reduced if it can't be homotoped 
(relative to its end-points) off any vertex or edge space of X that it intersects. 
It is clear that every path is homotopic to a reduced path. 

Lemma 2.10 If X ^ X is a pre-covering and 'y : I ^ X is reduced then 
the image -y of j in X is also reduced. 

Proof. Suppose V is a. vertex of X that 7 can be homotoped off. Then 
lifting the homotopy to the pre-images of V in X, it follows that 7 can be 
homotoped off all the pre-images of V. So 7 isn't reduced. □ 

We can now prove proposition 12.91 

Proof of proposition W^ Let p : X ^ X be a connected pre-covering. First 
we show that p^. : vri(X) — > 7ri(X) is an injection. Let 7 be a reduced loop 
in X and suppose that the image 7 of 7 in X is null-homotopic. Since 7 is 
reduced by lemma 12.101 7 is contained in a vertex space of X and so 7 is 
contained in a vertex space V of X. But V is a, covering map, so X is 
null-homotopic. 

Let X — > X be the covering corresponding to p*7ri(X) C 7ri(X). Then, 
by standard covering space theory, the map p lifts to a map p : X — > X. It 
remains to show that p is injective. 
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Suppose x,y & X with p{x) = p{y), and let 7 : / — > X be a reduced 
path with end-points x and y. Then 7 = p o 7 is a loop in X. Since p is tti- 
surjective, it can be assumed that 7 is null-homotopic. But 7 is reduced, so 
in fact 7 is contained in a single vertex space V of X. Hence, 7 is contained 
in a single vertex space V of X. Let \^ = p{V), which is a vertex space of X. 
Then 7 = p o 7 is a null-homotopic loop in V, and the homotopy to a point 
lifts to V. So X = y. □ 

2.5 Elevations to pre-covers 

Proposition 12.91 makes it possible to define elevations to pre-covers. 

Definition 2.11 Let f : X ^ Y be a map of graphs of spaces and Y ^ Y a 
pre-covering. Let Y Y he the canonical completion ofY^Y. Consider 
any finite, pairwise non-isomorphic collection of elevations fi'.Xi-^Yoff. 
For each i, let Xi = f~^{Y) C Xj. Note that X = UjXj is a pre-cover of X 
since f is a map of graphs of spaces. Suppose that the pre-covering X ^ X 
is non-empty and can be extended to a connected covering of X. Then the 
coproduct 

f = uJ,\^^:X^Y 

is called an elevation of / to F. 

When X ^ X is a genuine covering of X the elevation f is called full. 

In most examples of elevations to pre-covers in this article, X = and 
X consists of a finite collection of closed intervals. In this case, X — > X can 
be realized as a restriction of the universal covering M — > S*^. 

Given some maps of graphs of spaces fi : X ^ Y and a pre-covering 
y — s> y we will often be interested in a finite set of elevations {fj : Xj — > F}, 
where each fj is an elevation of some /«. Such a set is called disjoint if the 
images of distinct fj and fk are disjoint. 

Definition 2.12 Consider a map f : X and a pre-covering X X 

with canonical completion X. Let f : ^ X be an elevation that arises as 
a restriction of the coproduct of elevations 

f = ujr- = u,Sl X 

as in definition \2.11\ Consider x G dS"^ and let C G be the closure of the 
component of the complement of such that x G dC . The interval C can be 
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identified with a suhinterval of [0, oo) so that x = 0. For some unique edge 
space e of X and sufficiently small e > 0, /([0,e]) C e x [—1,+!]. We say 
that f extends to e at The elevation f : ^ X is diverse if f extends to 
distinct edge spaces of the canonical completion at distinct points x,y E dS^. 

More generally, let {fi : Ci — > X} be a collection of maps from circles Ci 
to X and consider a set of elevations {fj : Cj — > X} of the fi. The set {fj} 
is diverse if fj and fk respectively extend to distinct edge spaces at distinct 
X e dcj and y e dck- 

We will want to extend the pre-covering X ^ X so that the elevation 
f : —>■ X extends to a full elevation. The next proposition gives one 
example when this can be done. 

Proposition 2.13 Suppose X ^ X is a pre-covering such that all hanging 
elevations of edge maps have simply connected domains. Let f : ^ X he 
a combinatorial map and f : ^ X a diverse elevation of f to X. Let 

be a finite- sheeted covering of and suppose there exists an embedding 

so that — > extends — > . Then there exists a pre-covering 
X ^ X extending X ^ X so that f : ^ X extends to a full elevation 

f:S'^X 

off. 

Proof. Let C be the closure of a component of \ Without loss 
identify C = [—1, 1]. Consider the canonical completion X X oi X ^ X. 
There is a unique lift : C ^ X of / to X so that /+(1) = /(I)- Let 
e > be maximal such that /+(e — 1) lies in a vertex space. Let X' G X 
be the pre-cover consisting of X together with the vertex spaces and edge 
spaces containing /+((e — 1,1)). Let e_)_ be the edge space of X so that 
/+([—!, e — 1]) C e+ X [—1,1] and without loss assume that /+(e — 1) e 

Similarly, there is a unique lift /_ : C — X of / so that /_(—!) = /(—I). 
Then /_([—!, e — 1]) C e_ x [—1,1] for some unique edge space e_ of X. 
Without loss, assume /_(— 1) G e_ x {—1}. 



11 



The edge spaces e+ and e_ are both simply connected covers of some edge 
space e of X. There exists some unique covering transformation r : e+ — e_ 
such that, whenever x G (e — 1, —1) with G e+ x {i}, 

r° f+{x) = f^{x). 

Now let X be the pre-cover given by X' together with the additional edge 
space e+; the additional edge maps are d'^ and d'lT o r. 

Since / is diverse, this can be done for every of component of S*^ \ 5*^. □ 

Remark 2.14 Consider a finite, diverse set of elevations {fj} to X of var- 
ious maps /j : S*^ — > X , so that each fj satisfies the conditions of proposition 
\2.1^ Then proposition \2. 1 ^ can be applied inductively to produce a pre-cover 
X in which every fj extends to a full elevation. 

In the case where the vertex spaces of X are simply connected, note that 
the construction of proposition 12. 131 preserves finiteness. 

Corollary 2.15 Consider a graph of spaces X with simply connected vertex 
spaces and a combinatorial map f : X . Suppose X X is a finite- 

sheeted pre-covering. Let f : —>■ X be a diverse elevation of f to X . 
Let 

be a finite- sheeted covering of and suppose there exists an embedding 

so that — > extends ^ S^. Then there exists a finite-sheeted pre- 
covering X X extending X ^ X so that f : ^ X extends to a full 
elevation 

f -.S^ -^X 

off. 

2.6 The polygon decomposition 

It can be useful to treat compact surfaces with non-empty boundary like 
graphs. Given any such surface S there exists a finite collection of disjoint 
embedded arcs ai, . . . ,an C S, with dai C dT,, so that the surface V ob- 
tained by cutting along the is a polygon with 4n sides. To see this, observe 
that for any such a^, 

X(E \ «,) = + 1. 
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Taking the ctj as edge spaces and as a vertex space with the obvious 
inclusions as edge maps decomposes E as a graph of spaces. Scott used this 
decomposition in to show that the fundamental groups of such surfaces 
(that is, free groups) are subgroup separable. We will call it the polygon 
decomposition of E, and will use it often. 

2.7 Ensuring diversity 

In the light of proposition 12 . 1 31 it will be useful to be able to impose diversity 
on collections of elevations. 

Lemma 2.16 Let H be a compact surface with non-empty boundary and as- 
sume x(E) < 0. Endow E with the polygon decomposition described above. 
Realize the boundary components as embeddings of circles {6i : q — >■ E}. 
Let II ^ be a finite- sheeted pre-covering and fix a finite, disjoint collection 
{6j : Cj Efe} of elevations of the 6i. Then S ^ E extends to a finite- sheeted 
pre-covering E ^ E so that: 

1. each component ofT, is a deformation retract of its pre-image in S; 

2. each elevation Sj extends to an elevation Sj : Cj S; 

3. the set {6j} is diverse. Indeed, whenever x G dcj and y G dck are 
distinct, Sj{x) and 6k{y) lie in distinct vertex spaces ofT,. 

Proof. Without loss, assume E is connected. Let E be the canonical 
completion of S. Each elevation Sj extends canonically to some coproduct of 
elevations 6j : Cj E. Consider any pair of connected components bj C Cj 
and bk C c^. We will show that only finitely many vertex spaces of E intersect 
both Sj{bj) and Sk{bk). 

Suppose there are infinitely many vertex spaces of E that 6j{bj) and 5k{bk) 
both intersect. Let : E — > r(E) be the natural map to the underlying graph 
of E. Then o 5j and (po Sk are proper maps R — *■ r(E) that share infinitely 
many vertices of r(E) in their images. Since 7ri(r(E)) is finitely generated, 
(poSjipj) n(t>oSk{bk) contains the image of some injective ray [0, oo) r(S). 
Since < the vertex space V of the polygon decomposition of E is a 

4n-sided polygon for n > 1. Therefore no disjoint pair of elevations of the Si 
that enter by the same edge space of V leave by the same edge space of V, 
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so it follows that Sj{bj) and 5k{hk) intersect non-trivially. But then 5j\i,. and 
5k\bk isomorphic elevations by lemma 

Therefore, by expanding r(E) to some finite graph r(S) C f C r(I]) and 
setting S = p~^{T) the result follows. □ 



3 From pre-covers to covers 
3.1 Stallings' Principle 

Our strategy for proving subgroup separability is to replace a pre-cover by a 
finite-sheeted pre-cover, and then complete that pre-cover to a finite-sheeted 
cover. The first step is described in section HI For the second step, we use an 
idea developed by John Stallings in the context of graphs, which we therefore 
name in his honour. Similar ideas were also used by Hempel jTU] and Scott 

ini 

Proposition 3.1 (Stallings' Principle) Let X X he a pre-covering 
with the following property: for each edge space e of X with edge maps 
d± : e ^ V±, for each conjugacy class D of subgroups of 7ri(e), there ex- 
ists a bijection between the set of elevations of 9+ to X of degree T> and the 
set of elevations of to X of degree T). Then X X can be extended to a 
covering X —>■ X , with the same set of vertex spaces as X . 

Proof. For each edge space e of X and for each degree D there is a bijection 
between the set of elevations of d+ of degree D and the set of elevations of 
9_ of degree D. So there is a bijection between the set of hanging elevations 
of 5+ of degree D and the set of hanging elevations of of degree D. Fix 
such a bijection. For each hanging elevation 8+ : e ^ V+ of d+ take e as 
an edge space for X and for edge maps take the hanging elevation d+ and 
the corresponding hanging elevation d-. The resulting pre-cover, with these 
additional edge spaces, has no hanging elevations and so is a cover. □ 

Theorem 3.2 Let X be any graph of spaces with simply connected vertices 
(for example, a graph). Then any finite- sheeted pre-cover of X can be ex- 
tended to a finite-sheeted cover. 
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Proof. Let X be a finite-sheeted pre-cover of X. Let N be the maximum 
number of pre-images in X of a vertex space in X. Create a new pre-cover 
from X by adding disconnected vertex spaces so that every vertex space of 
X has N pre-images. Now every edge map of X has N elevations to the pre- 
cover, all of the same (trivial) degree; so, by proposition I3.H the pre-cover 
can be extended to a cover. □ 

Corollary 3.3 (M. Hall [H]) Finitely generated free groups are subgroup 
separable. 

Proof. Realize a free group F as the fundamental group of a graph X. Con- 
sider a finitely generated subgroup H <Z F, and the corresponding covering 
X^ X. Let A C X^ be a finite subgraph. Expanding A if necessary, it 
can be assumed that A is connected and carries tci^X^). But A is a pre-cover 
of X, so can be extended to a cover X. □ 

Indeed, a similar argument gives the stronger theorem originally proved 
by Hall. 

Corollary 3.4 (M. Hall [8J) If F is a finitely generated free group and 
H G F is a finitely generated subgroup then there exists a finite-index sub- 
group F' G F containing H so that 

F' = H* F" 

Proof. Again, realize F as the fundamental group of a graph X and let 
X^ — > X be the covering corresponding to H. Since H is finitely generated 
there exists a finite, connected subgraph X' C X^ so that tti (X') = H. But 
X' — > X is a pre-covering, so can be extended to a genuine finite-sheeted 
covering X. Since X' is a subgraph of X, if is a free factor in F' = 7ri(X). 
□ 

Stallings' Principle can also be used to prove that free products of sub- 
group separable groups are subgroup separable. 

Theorem 3.5 (Burns [6j and Romanovskii [16j) IfG+ andG- are sub- 
group separable then G = G+ * G- is subgroup separable. 
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Proof. Realize G± = vri(V±, v±) and let X be the quotient of 

V^U[-1,+1]UV+ 

obtained by identifying ±1 with v±, so G = 7ii{X). For H G G a. finitely 
generated subgroup, let X^ — > X be the corresponding covering and consider 
a finite subcomplex A C X^ . Since H is finitely generated there exists a 
sub-graph of spaces X' C X^ with finite underlying graph that carries H; 
enlarging X' if necessary, it can be assumed that A C X'. 

For a vertex space V of X' covering V± in X, let Ay/ C be a finite 
subcomplex containing: 

1. the images of any edge spaces of X' adjoining V; 

2. An v. 

Since G± are subgroup separable and TiiiV') is finitely generated there exists 
an intermediate, finite-sheeted covering 

V' 

such that Ay embeds in V. Replace each vertex space V of X' by the 
corresponding V; the edge maps d'^ : e ^ V descend to maps d± : e —>■ V . 
These new vertex spaces and edge maps give an intermediate, finite-sheeted, 
connected pre-covering 

X' ^X ^ X 

into which A embeds. 

Each vertex space of X covers either V+ or V-. Let 

P±= Yl deg(V^^y±). 

v^v± 

Without loss of generality, assume P+ > P~- Consider the pre-cover given by 
the disjoint union of X and P+ — P_ copies of V-. Any edge space e of X is 
a point; the edge maps are inclusions d± : e —>■ V± and their elevations have 
only one possible (trivial) degree. Now 9+ has P+ elevations to vertex spaces 
of the pre-cover, and 9_ has P_ + (P+ — P_) elevations. So, by proposition l3.H 
the pre-cover X can be extended to a finite-sheeted cover X. It is connected, 
so the result follows. □ 
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Stallings' Principle gives remarkable flexibility in constructing covers of 
graphs and surfaces with boundary. Here is an example that will prove useful. 
Note that the degree of an elevation of a map S"*^ ^ X is (a conjugacy class of) 
a subgroup of Z, and so in particular corresponds uniquely to a non-negative 
integer. 

Corollary 3.6 Let H he a compact surface with non-empty boundary. Real- 
ize the boundary components as embeddings of circles 

Let H C 7ri(E) be a finitely generated subgroup, let — >• S 6e the corre- 
sponding covering and let A C E^ be a compact subcomplex. Let 5f : c^ ^ 
E^ be all the finite- degree elevations of the 5i to E^. Fix a finite collection 
of infinite- degree elevations 

• Cfc — > ^ 

of the Si. Then for all sufficiently large positive integers d there exists an 
intermediate finite- sheeted covering 

E^ ^ E ^ E 

so that: 

1. Ac E; 

2. the 5f and ejf all descend to distinct elevations to E; 

3. if descends to dj then deg{Sj) = deg{d^); 

4. if descends to Ck then deg(ejk) = d. 

Proof. Consider the polygon decomposition of E, with vertex space the 
polygon V and arcs {e} for edge spaces. The cover inherits a graph- 
of-spaces decomposition. Since H is finitely generated, there exists a sub- 
graph of spaces E' C E^ with finite underlying graph such that the inclusion 
E' ^ E^ is TTi-surjective. Enlarging E' if necessary, it may be assumed that: 

1. S' contains A; 
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2. E' contains the images of all the S^; 

3. for each k, the intersection inie|'^ fl S' is a (non-empty) arc; 

4. the set {ej,} is diverse. (We can ensure this by lemma E. 161 ) 

Note that S' is a pre-cover of S and is its canonical completion. An 
elevation 

restricts to an elevation 

where c'^ is a compact subarc of cf^ = M. If c? is sufficiently large then it is 
clear that the d-fo\d covering — q extends cj, ^ q. Since {e';.} is diverse 
we can apply corollarv 12.151 repeatedlv to extend S' — S to a pre-covering 
S ^ S so that every e'^ extends to a full elevation of degree d. Finally, 
extend S to a genuine cover S by theorem 13.21 □ 

3.2 Homological assumptions 

In this subsection we use assumptions on the homology of the edge spaces to 
make it possible to apply Stallings' Principle. 

Proposition 3.7 Let X be a graph of spaces with one vertex space V. Sup- 
pose every edge space e is a circle and that, furthermore, Hi{e,Z) is an infi- 
nite direct factor in Hi{X,'L). Let X X be a finite- sheeted pre-covering. 
Then there exist finite-sheeted coverings X ^ X and X ^ X and an inclu- 
sion X X so that 

X > X 

X > X 

commutes. 

Proof. For each elevation d± : e ^ V of an edge map 9± : e — of X to a 
vertex space V of X, the degree deg(e) of the elevation can be thought of as 
a positive integer. Let 

M = JJ deg e 
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where the product ranges over all elevations to X of edge maps of X. Con- 
sider the finite-sheeted covering Xm — ^ X corresponding to the kernel of the 
composition 

TTi{X) Hi{X) Hi{X,Z/MZ). 
Pull this covering back along X ^ X to give a finite-sheeted covering 

X ^X 

with the property that every elevation of an edge map of X to a vertex space 
of X is of degree M. 
Consider 

P = 5^deg(V^r) 

V 

where the sum ranges over all the vertex spaces of X. Any edge map d± : 
e —>■ V has P/M elevations to X. Since this is a constant, we can apply 
Stallings' Principle to deduce the result. □ 

This conclusion will be enough to deduce separability. As an application, 
we give a purely topological proof of Scott's theorem that the fundamental 
groups of closed surfaces are subgroup separable (cf. and |2H])- 

Corollary 3.8 (Scott jl7|, Surface groups are subgroup separable. 

Proof. Let S be a closed surface of negative Euler characteristic. (Otherwise 
the result is easy.) Therefore S has a non-separating simple closed curve 7. 
Note that 7 is primitive in ifi(S). Let Sq be the compact surface with 
boundary that results from deleting a small cylindrical neighbourhood of 7. 
This realizes E as a graph of spaces, with one vertex space Sq and one edge 
space e = S^. Consider any finitely generated subgroup H C vri(S), and 

— s> S the corresponding covering. Fix a representative of a curve g ^ H; 
the lift of g to is not closed. 

The cover inherits a graph-of-spaces decomposition from S. Since 
H is finitely generated, there exists some sub-graph of spaces S' C with 
finite underlying graph that carries the whole of H. Enlarging S' if necessary, 
it can be assumed that S' contains the lift of g. Note that S' is a pre-cover 
of E. Our first aim is to replace it by a finite-sheeted pre-cover. 

Fix a large positive integer d. By corollarv 13.61 every vertex space Sq of 
E' has an intermediate covering 

^0 ^ ^0 ^ So 
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in which all the compact edge spaces have unchanged, finite degree, all the 
non-compact edge spaces have degree d and, furthermore, the components 
of g that cross Eg embed in Eq. Replacing each Eq by Eq and assigning the 
edge maps to be the elevations that descend to the new vertex groups gives 
a finite-sheeted pre-covering S — * E containing a lift of g that isn't closed. 
Applying proposition 13.71 to S gives a finite-sheeted covering 

E ^ E 

that extends to a finite-sheeted covering 

E ^ E. 

It follows that the end-point of the lift of (7 to E doesn't coincide with the 
end-point of the lift of any h E H; otherwise, g would lift to a closed loop in 
S. □ 

We will also want to consider graphs of groups with two vertex spaces. 

Proposition 3.9 Let X be a graph of spaces with two vertex spaces U and V . 
Suppose every edge space e is a circle and that, furthermore, Hi{e,Z) is an 
infinite direct factor in Hi{X, Z). Let X —>■ X be a finite- sheeted, connected 
pre-covering. Then there exist finite-sheeted coverings X X and X X 
and an inclusion X "-^ X so that 

X > X 

X > X 

commutes. 

Proof. As in the proof of proposition 13.71 the degree deg(e) of an elevation 
d± : e U of an edge map d± : e ^ U of X can be thought of as a positive 
integer. Let 

M = JJ deg e 

e 

where the product ranges over all elevations of edge maps of X to vertex 
spaces of X. Define Xm X to be the covering associated to the kernel of 
the homomorphism 

7ri(X) ^ Hi{X,Z/MZ). 
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Set X —s> X to be the pullback of Xm X along X ^ X. The cover X 
inherits a graph-of-spaces decomposition from X. Any edge space e — e of 
X has degree M. 

Let U and V be the two vertex spaces of X. Write 

and 

g= 5^ deg(i>^v^), 

where the sums range over all vertex spaces of X covering U and V respec- 
tively. Without loss of generality, P > Q. Let 

V 

be the covering associated to the kernel of the homomorphism 

TTi{V) Hi{V,Z/MZ). 

Let N = \Hi{V,Z/MZ)\ = deg{V V). 

Consider the pre-cover of X consisting of the disjoint union oi P — Q 
copies of V and N copies of X. Any edge map d± : e ^ U L\ V of X has 
NP/M elevations to this pre-cover. Since this is a constant, the pre-cover 
can be extended to a genuine cover X. □ 

4 Making pre-covers finite-sheeted 

As explained at the beginning of section our strategy is to replace pre- 
covers by finite-sheeted pre-covers and then complete these to genuine finite- 
sheeted covers. This section is devoted to a theorem that shows, in certain 
circumstances, how to replace pre-covers by finite-sheeted pre-covers. 

Theorem 4.1 Let X be a graph of spaces with two vertex spaces, constructed 
as follows. 

1. One vertex space, L, has subgroup separable fundamental group. 
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2. The other vertex space, Ti, is a compact surface with non-empty bound- 
ary and x(^) < 0- 

3. Each edge space e is a circle. Of the edge maps: 

9+ : e — >• L 

is an embedding; while 

9_ : e ^ S 

is required to identify e homeomorphically with a boundary component 
of S. Each boundary component of S is identified with at most one 
edge space of X. 

If X' ^ X is a pre-covering with finite underlying graph and ^ d X' is a 
finite subcomplex then there exists an intermediate finite-sheeted pre-covering 

X' ^X ^ X 

into which A embeds. 

Proof. Consider the polygon decomposition of S, so a covering space S' ^ S 
inherits a graph-of-spaces decomposition. 

For each vertex E' of X' that hes above S, let As' C S' be a sub-graph 
of spaces with finite, connected underlying graph that carries vri(S') so that, 
furthermore: 

1. AnE' c As/; 

2. if e' is an incident edge space of X' then d'_{e') fl A^' is non-empty; 

3. the collection {d'_} of incident edge maps restricts to a diverse collection 
of elevations to As'. (This can be ensured by lemma E. 161 ) 

For each vertex space L' of X' covering L fix a finite, connected subcom- 
plex Al' C L' such that: 

1. A n L' C Al'] 

2. d'4{d'_)-\A^,)) C Al' whenever 




is an incident edge space. 
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Since the edge maps d± of X are embeddings, distinct edge maps of X' have 
disjoint images by lemma 1231 

Since 7ri(L) is subgroup separable, for each vertex V ^ L oi X' there 
exists an intermediate, finite-sheeted covering 

L' ^L^L 

so that All injects into L. 

To construct X, we first construct the underlying graph F. Let V be the 
underlying graph of X' . We will define an equivalence relation on the edges 
of r'. For each vertex space V of F covering L, let L be the finite-sheeted 
cover of L fixed in the previous paragraph. Consider a pair of edges e'l and e'2 
of X' that cover the same edge e of X. Let 9+ : e — > L be an edge map of e; 
suppose e'l and both adjoin the same vertex space L' of X' with edge maps 
d\ : e\ ^ L' . If the edge maps d\ descend to the same elevation 9+ : e ^ L 
then we write e'^ ~ e'g. Let F = F'/ ~. Each vertex of F is labelled L or S, 
depending on which vertex space of X its pre-images in F' cover. 

Each L-vertex v oiV corresponds to a unique L-vertex v' of F'. If the 
vertex space corresponding to v' is L', then the vertex space of v is L. 

Each S- vertex -u of F corresponds to an equivalence class of finitely many 
vertices u[ of F', with corresponding vertex spaces S^. Associate to u the 
pre-covering 

s" = u,/\^ ^ s. 

Later, we will complete S" to a cover S. 

Each edge of f corresponds to a finite equivalence class of edges of 
F', all covering the same edge e of X. The edge maps of e are d+ : e —>■ L 
and 9_ : e ^ S, and the edge maps of e[ are elevations d]_ : e'^ L' 
and 91 : S.. We aim to find suitable edge spaces e and edge maps 

9+ : e — > L and (9_ : e — > S. 

By the definition of the equivalence relation on the edges of F', every d\_ 
descends to the same elevation 

d+ : e ^ L. 

This gives the edge space and one of the edge maps. 
On the other side, consider 

e" = \J{dir\A^,JcU,e[. 



23 



The restriction 

d'L = UidlU" 

is an elevation of 9_ to S". 

There is a natural map i : e" — »• e, namely the coproduct of the restrictions 
of the covering maps —>■ e. The claim is that l is an injection. We can then 
apply coroUarv 12. 151 to extend S" in such a way that d'^ extends to e. 

Consider ti,t2 ^ e" and suppose that = 6(^2)- Assume that e" C e" 
is the connected component containing tj. Since e" = Uj(9i)~^(A2^) it 
follows that cP^{tj) G A/,/. Since L' ^ L is injective on A^^/ it follows that 
<9+(ti) = 9^(t2)- But then d\ and (9^ are elevations of (9+ with non-disjoint 
image, so they are in fact isomorphic and e'^ = 63 . Since : e[ — > L' is 
an elevation of an injective map it is itself injective, so it now follows that 
ti = ^2- This proves the claim. 

To complete the proof of the theorem, we now apply corollary 12.151 (in- 
voking remark r2.14|) to extend every E" so that the elevations d'_!_ : e" ^ S" 
extend to full elevations 9_ : e — > E". Finally, by theorem 13. 21 each pre-cover 
E" can be extended to a genuine finite- sheeted cover E. □ 

Corollary 4.2 Let X be a graph of spaces satisfying the hypotheses of theo- 
rem \4 1\ and such that, furthermore, for each edge space e of X , Hi{e,Z) is 
an infinite direct factor o/ifi(X, Z). Then tti{X) is subgroup separable. 

Proof. Fix a base-point x G X. Let H C vri(X) be a finitely generated 
subgroup and fix a representative of g E tti{X) \ H. Let {X^,x') — > {X,x) 
be the covering corresponding to H. Since H is finitely generated, there 
exists a sub-graph of spaces X' C X^ with finite underlying graph so that 
X' contains the (based) lift g' of the representative of g. By theorem 14.11 
there exists a finite-sheeted, intermediate pre-cover 

{X',x') (X,s) ^ (X,x) 

into which the image of g' embeds. By proposition there exists a finite- 
sheeted covering 

X ^X 

that extends to a finite-sheeted covering 

X ^ X. 



24 



As in the proof of corollary 13.81 it follows that the end-point of the lift of the 
representative of (7 to X doesn't coincide with the end-point of the lift of any 
representative of any h & H . □ 



5 Elementarily free groups 
5.1 cj-residually free towers 

Elementarily free groups are an important class of limit groups. For an 
introduction to the theory of limit groups, see 0. The simplest definition of 
a limit group is in terms of the property of being ci;-residually free. 

Definition 5.1 Fix a finitely generated free group F of rank at least 2. A 
group G is residually free if, for any g E G, there exists a homomorphism 
f : G ^ F so that f{g)^l. A finitely generated group G is a limit group, or 
cu-residually free, if for any finite subset S G G there exists a homomorphism 
f : G ^ F such that f\s is injective. 

Attempts to solve Tarski's problems on the elementary theory of free 
groups have led to a comprehensive structure theory for limit groups, most 
easily stated in terms of tu-residually free towers. 

Definition 5.2 A tower space of height 0, denoted Xq, is a one-point union 
of finitely many compact graphs, tori, and closed hyperbolic surfaces of Euler 
characteristic less than -1. 

A tower space of height h, denoted Xh, is obtained from a tower space 
Xh-i of height h — 1 by attaching one of two sorts of blocks. 

1. Quadratic block. Let H be a connected compact hyperbolic surface 
with boundary, with each component either a punctured torus or having 
X < —2. Then X^ is the quotient of Xh_i U S obtained by identifying 
the boundary components ofE with curves on Xh-i, in such a way that 
there exists a retraction p : Xh — > Xh~i- The retraction is also required 
to satisfy the property that p*(7ri(E)) is non-abelian. 

2. Abelian block. Let T be an n-torus, and fix a coordinate circle c. 
Fix a loop 7 in Xh-i that generates a maximal abelian subgroup in 
7ri(X/j_i). Then X^ is the quotient of X^-i U (5*^ x [0, 1]) UT obtained 
by identifying x {0} with 7 and x {1} with c. 
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A tower space is called hyperbolic if no tori are used in its construction. 

Definition 5.3 An (w-residually free) tower of height h, denoted L^, is the 
fundamental group of a tower space of height h. 

A tower space has a natural graph-of-spaces decomposition Vx with 
two vertex spaces, namely Xh-i and the block at height h] the edge spaces are 
circles. By the Seifert-van Kampen Theorem, towers have a corresponding 
graph-of-groups decomposition. 

The following deep theorem of Sela (see [2Ij) will, for our purposes, serve 
as a definition of elementarily free groups. 

Theorem 5.4 A group is elementarily free if and only if it is the fundamen- 
tal group of a hyperbolic tower space. 

Towers are limit groups. Another theorem of Sela and, indepen- 
dently, O. Kharlampovich and A. Myasnikov y|^, shows how towers provide 
a structure theory for limit groups. 

Theorem 5.5 A group is a limit group if and only if it is a finitely generated 
subgroup of an uj-residually free tower. 

One consequence of this theorem is that all abelian subgroups of limit 
groups are finitely generated. For elementarily free groups, one can do better. 

Lemma 5.6 (Cf. Lemma 2.1 of j22| ) Every abelian subgroup of an ele- 
mentarily free group is cyclic. 

A key feature of the definition of a tower is the retraction p : Xh Xh-i- 
In the abelian case, the retraction simply projects T onto the coordinate circle 
c, and thence to 7. In both cases, p induces a retraction p^ : Lh ^ Lh-i on 
the level of fundamental groups. 

We will often use the retraction to pull finite covers back from Xh_i to 
Xh- It is worth noting that such puUbacks inherit from Xh a similar graph- 
of-spaces decomposition. 

Lemma 5.7 Let X be a complex with a graph-of-spaces decomposition Tx, 
such that there is a retraction p : X —>■ V to a vertex space. Let V —>■ V be 
a connected covering of degree d, and let X ^ X be the connected covering 
obtained by pulling back along p. Then: 
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1. X X is of degree d and inherits a graph- of- spaces decomposition fx; 

2. the pre-image of V in X is a (connected) vertex space of fx homeo- 
morphic to V ; 

3. X ^ X extends V ^ V and X inherits a retraction to V covering p. 
5.2 Simplifying the gluing maps 

The aim is to apply corollary 14.21 to prove that elementarily free groups are 
subgroup separable. We therefore need to simplify the gluing maps of the 
tower spaces by passing to finite-sheeted covers so that the hypotheses of 
corollary 14.21 are satisfied. First, we show how to satisfy the homological 
conditions. 

Lemma 5.8 If X is a connected complex with L = 7ri(X) residually free and 
: ^ X is a loop in X then there exists a finite- sheeted covering X ^ X 
so that every elevation of'y to X generates an infinite direct factor in Hi{X). 

Proof. Fix a base-point in X and without loss of generality assume that 
7 is a based loop representing an element of L. Since L is residually free, 
there exists a homomorphism f : L ^ F with /(7) 7^ 1. By corollarv 13. 4| 
there exists a finite-index subgroup F' G F containing 7(7) such that (/(7)) 
is a free factor in F'; in particular, (/(7)) is a direct factor in Hi{F'). Let 
X — >■ X be the covering corresponding to the subgroup f^^{F'). Every 
elevation 7 of 7 to X corresponds to a conjugate of a power of 7 G L. Since 
/(7) is primitive and has infinite order in Hi{F'), it follows that 7 generates 
an infinite direct factor in Hi{X). □ 

It remains to ensure that the gluing maps are injective. It will prove useful 
that cyclic subgroups of towers are separable. This can easily be proved by 
induction on height, but it also follows from the stronger result that maximal 
abelian subgroups of limit groups are closed in the pro-free topology. 

Lemma 5.9 Let L be residually free, A G L a maximal abelian subgroup 
and g G L \ A. Then there exists a homomorphism f : L —>■ F so that 
f{9)if{A). 

Furthermore, if L is an elementarily free group, A G L is any cyclic 
subgroup and g G L \ A then there exists f : L —>■ F with f{g) ^ f{A). 
It follows by theorem \3.3\ that A is separable. 
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Proof. Choose some a ^ A such that [g,a] ^ 1. Then there exists a 
homomorphism f : A —* F so that f{[g,a]) ^ 1. In particular, f{g) ^ f{A). 

If L is elementarily free then by lemma A is contained in some maximal 
abelian, cyclic subgroup A' <Z L and we are reduced to the case g E A' \ A. 
Let a' generate A'. Then f : L —>■ F with f{a') 7^ 1 is as required. □ 

We will use this property to desingularize the gluing curves, but first we 
need a little geometry of non-positive curvature. For the definition of and 
general references on CAT(O) geodesic metric spaces see [2]. Such spaces are 
contractible and geodesies are unique (corollary II. 1.5 and proposition II. 1.4 
of (3j). A metric space in which every point has a CAT(O) neighbourhood is 
called non-positively curved. We will make use of the following fact, which 
follows from the results of pages 229 to 231 of 0. 

Lemma 5.10 Let : ^ X be a loop in a compact, non-positively curved 
metric space X . Then 7 is freely homotopic to a local geodesic 70. The length 
0/70 is minimal in the homotopy class ofj. It follows that, if lipf) denotes 
the length of'j, 

/(7o") = |n|/(7o) 

for any integer n. 

That tower spaces can be endowed with non-positively curved metrics 
follows immediately from, for example, proposition 11.11.13 of |3j. More 
generally, Emina Alibegovic and Mladen Bestvina jl] showed that all limit 
groups act geometrically on a CAT(O) space with the isolated flats property. 

Lemma 5.11 Let X he a compact, connected, non-positively curved metric 
space such that cyclic subgroups ofni^X) are separable and suppose 7 : 5^ — >• 
X is a homotopically non-trivial continuous map. Then, after modifying 7 
by a homotopy, there exists a finite- sheeted covering X ^ X such that every 
elevation of'j to X is injective. 

Proof. Since X is compact we can assume that balls of radius less than 
some e > are CAT(O). After a homotopy, 7 can be assumed to be a local 
isometry by lemma I5.1(JI Parametrizing by arc length we view 7 as a map 
[0,/] ^ X with 7(0) = 7(/). Let ^(7) C [0,/] consist of those t G [0,/] such 
that there exists s < t with 7(5) = 7(t). Since balls of radius e > are 
CAT(O), if 7(5) = 7(t) then either s = t or \s — t\ > e. 
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Note that Di^j) is closed. For, suppose t„ G -D(7) and t„ t. For each 
n there exists s„ < t„ — e with 7(s„) = 7(tn)- Passing to a subsequence, the 
Sn converge to some s <t — e with 7(5) = 7(t). 

Set to = min D(7) and without loss of generality take 7(^0) as a base-point 
for 7[i{X). Then 7 = 7172 where 71 is an embedded closed path. The length 
of 7i is less than the length of 7, which is the shortest element of {7"|r2 G Z} 
by lemma l^.lUl so 71 ^ (7). Using that (7) is separable, therefore, there exists 
a finite-sheeted cover X' of X to which 7 lifts but 71 doesn't. In particular, 
minD(7') > to- Furthermore, since the ball B{'y'{to),e) C X' is CAT(O) and 
isometric to B{'y{to),e) C X it follows that minL'(7') > to + e. Repeating 
inductively gives a finite-sheeted covering X' ^ X and a lift 7' : 5^ ^ X' 
with -D(7') = {/}; that is, 7' is an embedding. 

Let X ^ X be the covering defined by 

a finite-sheeted, regular covering. Then every elevation 7 to X of 7 descends 
to 7' after composition with a covering automorphism of X. Since elevations 
of embeddings are injective, it follows that 7 is injective. □ 

Proposition 5.12 Let Xh be a tower space, constructed as above by attach- 
ing a quadratic block to a space X^-i of height h — 1. Then, after modifying 
the gluing maps by a homotopy, there exists a connected covering — * Xh 
with an inherited graph- of- spaces decomposition Ty, with one vertex space 
given by a connected cover Y^^i —>■ X^^i and the remaining vertex spaces 
given by connected coverings Sj S, so that each edge space ofYh generates 
an infinite direct factor in Hi(Yh) and all the gluing maps are injective. 

Proof. Let 7^ be the gluing curves in Xh-i- By lemma EUl for each i there 
exists a finite-sheeted covering Xj — > Xh-i so that every elevation of 7^ to Xj 
is primitive and of infinite order in homology. By lemma l^.lll for each i there 
exists a finite-sheeted covering Xj X^^i so that every elevation of 7j to Xj 
is injective. Let Yh-i Xh^i be the finite-sheeted covering corresponding 
to the finite-index subgroup 

f|7ri(X,) n f|7ri(X,) C 7ri(X^_i). 

i i 
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Then the covering obtained by pulhng Yh-i — > X^^i back along 

the retraction is as required. □ 

We are, finally, in a position to prove the main theorem. 
Theorem 5.13 Every elementarily free group is subgroup separable. 

Proof. The proof is by induction on height. Let Xh be a tower space of height 
h. li h = then the result follows by corollaries 13.31 and 13.81 and theorem 
13.51 For the general case, let Xh be constructed as in definition I5.2l bv gluing 
a quadratic block S to a space Xh-i of height h — 1. By induction, assume 
TTi{Xh-i) is subgroup separable. By proposition 15.121 there exists a finite- 
sheeted cover Yh of X^ constructed by gluing surfaces Ej to a finite-sheeted 
cover Yh-i of Xh-i, and such that all the gluing maps are injective and 
boundary components generate infinite direct factors in homology. Applying 
corollarv 14.21 to each Sj in turn it follows that ni{Yh), and hence ni{Xh), is 
subgroup separable. □ 



6 A less direct proof 

In this section we outline a less direct proof. In essence, we take a more 
extreme finite-sheeted covering of the tower space that forces the attached 
quadratic blocks to be of positive genus and then apply Gitik's theorem. 
The arguments used by Bridson, Tweedale and myself in |1] amount to the 
following theorem. 

Theorem 6.1 (Proof of theorem 2.6 of Let C be a class of finitely 
generated groups with the following properties. 

1. All free groups and hyperbolic surface groups lie in C 

2. C is closed under taking subgroups. 

3. If H & Q and H is a finite-index subgroup of G then G G C. 

4. If Gi, G2 G e then d * G2 G C. 

5. Let T, be a positive- genus, hyperbolic surface with one boundary compo- 
nent and G G C. Then 

G*^,(dS) 7ri(S) G e. 
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Then every elementarily free group lies in G. 

In [7j, Gitik proved the following. 

Theorem 6.2 (Gitik [7J) If G is subgroup separable, F is free and f & F 
has no proper roots, then G *(^f) F is subgroup separable. 

Alternative proof of theorem \5.1^ Let C be the class of subgroup separable 
groups. Property 1 of theorem 16.11 is satisfied by corollaries 13.31 and 13.81 It 
is immediate from the definition that C is closed under taking subgroups. 
Lemma fl .41 gives property 3 and theorem 13. 51 gives property 4. Finally, prop- 
erty 5 follows from theorem 16.21 So, by theorem 16. H the class C contains all 
elementarily free groups. □ 
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